Propositional Belief Base Update and Minimal Change

نویسندگان

  • Andreas Herzig
  • Omar Rifi
چکیده

In this paper we examine ten concrete propositional update operations of the literature. We start by completely characterizing their relative strength and their computational complexity. Then we evaluate the competing update operations w.r.t. the postulates proposed by Katsuno and Mendelzon. It turns out that the majority violates most of the postulates. We argue that all violated postulates are undesirable except one. After that we evaluate the update operations w.r.t. another property which has been investigated extensively in the literature, viz. that disjunctive updates should not be identiied with the exclusive disjunction. We argue that this is desirable, and show that the argument gives further support to the rejection of two of the postulates. Finally we study how the diierent approaches accommodate general laws governing the world, alias integrity constraints. Summing up our results, we conclude that only two of the update operations are satisfactory.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Propositional Knowledge Base Updates

It is well known that the minimal change principle was widely used in propositional knowledge base updates. However, recent research has shown that under some circumstances, the conventional minimal change methods were inappropriate for updating knowledge bases with disjunctive eeects. In this paper we propose a new method for the knowledge base update based on a persistence principle, which pr...

متن کامل

A Unified Framework of Propositional Knowledge Base Revision and Update Based on State Transition Models

Belief revision and belief update are two of the most basic types of belief change operations. We need to select either revision or update when we accept new information into the current belief, however, such decision making has not been considered. In this paper, we propose a unified framework of revision and update based on state transition models that enable us to do such decision making. Th...

متن کامل

Prime Implicants and Belief Update

Adaptation is one of the most important capabilities that an intelligent agent should present. In order to provide this capability to logical-based agents, the Belief Change area proposes methods to incorporate new information in a belief set. Properties like consistency and minimal change guide the change process. The notion of minimal change is usually associated with a closeness criterion ba...

متن کامل

Propositional Dynamic Logic as a Logic of Knowledge Update and Belief Revision

This talk shows how propositional dynamic logic (PDL) can be interpreted as a logic for multi-agent knowledge update and belief revision, or as a logic of preference change, if the basic relations are read as preferences instead of plausibilities. Our point of departure is the logic of communication and change (LCC) of [9]. Like LCC, our logic uses PDL as a base epistemic language. Unlike LCC, ...

متن کامل

Updating Knowledge Bases with Disjunctive Information

It is well known that the minimal change principle was widely used in knowledge base updates. However, recent research has shown that the conventional minimal change methods, eg. the PMA 11], were generally problematic for updating knowledge bases with disjunctive information. In this paper, we propose two diierent approaches to deal with this problem { one is called the minimal change with exc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Artif. Intell.

دوره 115  شماره 

صفحات  -

تاریخ انتشار 1999